Effective Finite-Valued Semantics for Labelled Calculi
نویسندگان
چکیده
We provide a systematic and modular method to define nondeterministic finite-valued semantics for a natural and very general family of canonical labelled calculi, of which many previously studied sequent and labelled calculi are particular instances. This semantics is effective, in the sense that it naturally leads to a decision procedure for these calculi. It is then applied to provide simple decidable semantic criteria for crucial syntactic properties of these calculi, namely (strong) analyticity and cut-admissibility.
منابع مشابه
Binary Sequent Calculi for Truth-invariance Entailment of Finite Many-valued Logics
In this paper we consider the class of truth-functional many-valued logics with a finite set of truth-values. The main result of this paper is the development of a new binary sequent calculi (each sequent is a pair of formulae) for many valued logic with a finite set of truth values, and of Kripke-like semantics for it that is both sound and complete. We did not use the logic entailment based o...
متن کاملLabelled Tableau Calculi Generating Simple Models for Substructural Logics∗
In this paper we apply the methodology of Labelled Deductive Systems to the tableau method in order to obtain a deductive framework for substructural logics which incorporates the facility of model generation. For this special purpose, we propose new labelled tableau calculi TL and TLe for two substructural logics L (essentially the Lambek calculus) and Le (the multiplicative fragment of intuit...
متن کاملSequent of Relations Calculi: A Framework for Analytic Deduction in Many-Valued Logics
We present a general framework that allows to construct systematically analytic calculi for a large family of (propositional) many-valued logics — called projective logics — characterized by a special format of their semantics. All finite-valued logics as well as infinite-valued Gödel logic are projective. As a case-study, sequent of relations calculi for Gödel logics are derived. A comparison ...
متن کاملKripke-Style Semantics for Normal Systems
In this paper we describe a generalized framework of sequent calculi, called normal systems, which is suitable for a wide family of propositional logics. This family includes classical logic, several modal logics, intuitionistic logic, its dual, bi-intuitionistic logic, and various finite-valued logics. We present a general method for providing a non-deterministic finite-valued Kripke-style sem...
متن کاملFour-valued modal logic: Kripke semantics and duality
We introduce a family of modal expansions of Belnap-Dunn four-valued logic and related systems, and interpret them in many-valued Kripke structures. Using algebraic logic techniques and topological duality for modal algebras, and generalizing the so-called twist-structure representation, we axiomatize by means of Hilbert-style calculi the least modal logic over the four-element Belnap lattice a...
متن کامل